import java.util.Scanner;
import java.util.*;

public class Test5 {
    // 圆圈中剩下的数
    public static void main(String[] args) {
        System.out.println(LastRemaining_Solution(5, 3));
    }
    public static int LastRemaining_Solution (int n, int m) {
        // write code here
        // 我用数组来存出小孩的编号， 移除的小孩记作-1
        int[] a=new int[n];
        for(int i=0;i<n;i++){
            a[i]=i;
        }
        int j=0;
        int x=n;
        while(x!=1){
            int k=0;
            // 第一个
            if(n == x){
                if(j+m-1 >=n){
                    j=(j+m-1)%n;
                    a[j]=-1;
                    j++;
                }else{
                    a[j+m-1]=-1;
                    j+=m;
                }
            }else{
                while(k!=m){
                    if(j<n) {
                        if (a[j] != -1) {
                            k++;
                        }
                        if(k!=m){
                            j++;
                        }
                    }else{
                        j%=n;
                        if (a[j] != -1) {
                            k++;
                        }
                        if(k!=m){
                            j++;
                        }
                    }
                }
                if(j>=n){
                    j%=n;
                }
                a[j]=-1;
            }
            x--;
            if(x==-1){
                break;
            }
        }
        for(int i=0;i<n;i++){
            if(a[i] !=-1){
                return i;
            }
        }
        return -1;

    }








    //腐烂的苹果
    public static void main02(String[] args) {
        ArrayList<ArrayList<Integer>> grid=new ArrayList<>();
        ArrayList<Integer> arrayList=new ArrayList<>();
        ArrayList<Integer> arrayList2=new ArrayList<>();
        ArrayList<Integer> arrayList3=new ArrayList<>();
        arrayList.add(2);
        arrayList.add(1);
        arrayList.add(1);
        arrayList2.add(1);
        arrayList2.add(0);
        arrayList2.add(1);
        arrayList3.add(1);
        arrayList3.add(1);
        arrayList3.add(1);
        grid.add(arrayList);
        grid.add(arrayList2);
        grid.add(arrayList3);
        System.out.println(rotApple(grid));

    }
    public static int rotApple(ArrayList<ArrayList<Integer>> grid) {
        // write code here
        int num = 0;   // 用来记录传播次数
        int count = 0; // 用来记录1的个数
        Queue<Integer> queue1=new LinkedList<>();
        Queue<Integer> queue2=new LinkedList<>();
        boolean b = false;
        for (int i = 0; i < grid.size(); i++) {
            for (int j = 0; j < grid.get(i).size(); j++) {
                if (grid.get(i).get(j) == 1) {
                    // 判断是否存在不会被感染的苹果
                    count++;
                    if (j + 1 < grid.get(i).size()) {
                        if (grid.get(i).get(j + 1) == 0) {
                            b = true;
                        }
                        b = false;
                        continue;
                    }
                    if (j - 1 >= 0) {
                        if (grid.get(i).get(j - 1) == 0) {
                            b = true;
                        }
                        b = false;
                        continue;
                    }
                    if (i + 1 < grid.size()) {
                        if (grid.get(i + 1).get(j) == 0) {
                            b = true;
                        }
                        b = false;
                        continue;
                    }
                    if (i - 1 >= 0) {
                        if (grid.get(i - 1).get(j) == 0) {
                            b = true;
                        }
                        b = false;
                        continue;
                    }
                    return -1;
                }
                if(grid.get(i).get(j) == 2){
                    queue1.add(i);
                    queue2.add(j);
                }
            }
        }
        while(!queue1.isEmpty()) {
            int a= queue1.size();
            while (a!= 0) {
                int i = queue1.poll();
                int j = queue2.poll();
                if (j + 1 < grid.get(i).size()) {
                    if (grid.get(i).get(j + 1) == 1) {
                        count--;
                        grid.get(i).set(j + 1, 2);
                        queue1.add(i);
                        queue2.add(j+1);
                    }
                }
                if (j - 1 >= 0) {
                    if (grid.get(i).get(j - 1) == 1) {
                        count--;
                        grid.get(i).set(j - 1, 2);
                        queue1.add(i);
                        queue2.add(j-1);
                    }
                }
                if (i + 1 < grid.size()) {
                    if (grid.get(i + 1).get(j) == 1) {
                        count--;
                        grid.get(i + 1).set(j, 2);
                        queue1.add(i+1);
                        queue2.add(j);
                    }
                }
                if (i - 1 >= 0) {
                    if (grid.get(i - 1).get(j) == 1) {
                        count--;
                        grid.get(i - 1).set(j, 2);
                        queue1.add(i-1);
                        queue2.add(j);
                    }
                }

                a--;
            }
            num++;
            if (count == 0) {
                return num;
            }
        }
        return -1;
    }





    // 游游的you
    public static void main01(String[] args) {
        Scanner in = new Scanner(System.in);
        int n= in.nextInt();
        while (n-- >0) {
            int a = in.nextInt();   // y
            int b = in.nextInt();   // o
            int c = in.nextInt();   // u
            int sum=0;
            int k=findmin(a,b,c);
            sum+=2*k;
            b-=k;
            if(b>=2){
                sum+=b-1;
            }
            System.out.println(sum);
        }
    }
    public static int findmin(int a,int b,int c){
        if(a>b){
            if(b>c){
                return c;
            }else{
                return b;
            }
        }else{
            if(a>c){
                return c;
            }else{
                return a;
            }
        }
    }
}
